스 택 의 응용 - 깊이 우선 검색 (2) 정확 한 경 로 를 출력 합 니 다.

이 단 계 는 사실상 종점 에 도착 한 후에 어떻게 정확 한 길 을 인쇄 할 수 있 습 니까? 지난 미로 로 가 는 블 로그 에는 미로 에서 어떻게 벗 어 나 는 지, 이번 에는 그 승화 일 뿐, 어떻게 정확 한 노선 을 출력 할 수 있 을 까? 컴퓨터 는 여러 경 로 를 끝까지 시도 해 봐 야 마지막 종점 을 찾 을 수 있 기 때문에 정확 한 노선 을 어떻게 출력 하 는 지도 쉽 지 않다....

데이터 구조 - 스 택 과 대기 열